home *** CD-ROM | disk | FTP | other *** search
/ Internet Surfer: Getting Started / Internet Surfer - Getting Started (Wayzata Technology)(7231)(1995).bin / pc / textfile / mac_faqs / puzz_faq / part05 < prev    next >
Encoding:
Internet Message Format  |  1995-01-01  |  57.3 KB

  1. Xref: bloom-picayune.mit.edu rec.puzzles:18140 news.answers:3072
  2. Newsgroups: rec.puzzles,news.answers
  3. Path: bloom-picayune.mit.edu!snorkelwacker.mit.edu!usc!sdd.hp.com!elroy.jpl.nasa.gov!ames!haven.umd.edu!uunet!questrel!chris
  4. From: uunet!questrel!chris (Chris Cole)
  5. Subject: rec.puzzles FAQ, part 5 of 15
  6. Message-ID: <puzzles-faq-5_717034101@questrel.com>
  7. Followup-To: rec.puzzles
  8. Summary: This posting contains a list of
  9.      Frequently Asked Questions (and their answers).
  10.      It should be read by anyone who wishes to
  11.      post to the rec.puzzles newsgroup.
  12. Sender: chris@questrel.com (Chris Cole)
  13. Reply-To: uunet!questrel!faql-comment
  14. Organization: Questrel, Inc.
  15. References: <puzzles-faq-1_717034101@questrel.com>
  16. Date: Mon, 21 Sep 1992 00:08:56 GMT
  17. Approved: news-answers-request@MIT.Edu
  18. Expires: Sat, 3 Apr 1993 00:08:21 GMT
  19. Lines: 1594
  20.  
  21. Archive-name: puzzles-faq/part05
  22. Last-modified: 1992/09/20
  23. Version: 3
  24.  
  25. ==> decision/red.p <==
  26. I show you a shuffled deck of standard playing cards, one card at a
  27. time.  At any point before I run out of cards, you must say "RED!".
  28. If the next card I show is red (i.e. diamonds or hearts), you win.  We
  29. assume I the "dealer" don't have any control over what the order of
  30. cards is.
  31.  
  32. The question is, what's the best strategy, and what is your
  33. probability of winning ?
  34.  
  35. ==> decision/red.s <==
  36. If a deck has n cards, r red and b black, the best strategy wins
  37. with a probability of r/n.  Thus, you can say "red" on the first card,
  38. the last card, or any other card you wish.
  39. Proof by induction on n.  The statement is clearly true for one-card decks.
  40. Suppose it is true for n-card decks, and add a red card.
  41. I will even allow a nondeterministic strategy, meaning you say "red"
  42. on the first card with probability p.  With probability 1-p,
  43. you watch the first card go by, and then apply the "optimal" strategy
  44. to the remaining n-card deck, since you now know its composition.
  45. The odds of winning are therefore: p * (r+1)/(n+1)  +
  46.         (1-p) * ((r+1)/(n+1) * r/n  +  b/(n+1) * (r+1)/n).
  47. After some algebra, this becomes (r+1)/(n+1) as expected.
  48. Adding a black card yields: p * r/(n+1)  +
  49.         (1-p) * (r/(n+1) * (r-1)/n  +  (b+1)/(n+1) * r/n).
  50. This becomes r/(n+1) as expected.
  51.  
  52. ==> decision/rotating.table.p <==
  53. Four glasses are placed upside down in the four corners of a square
  54. rotating table.  You wish to turn them all in the same direction,
  55. either all up or all down.  You may do so by grasping any two glasses
  56. and, optionally, turning either over.  There are two catches:  you are
  57. blindfolded and the table is spun after each time you touch the
  58. glasses.  How do you do it?
  59. ==> decision/rotating.table.s <==
  60. 1.  Turn two adjacent glasses up.
  61. 2.  Turn two diagonal glasses up.
  62. 3.  Pull out two diagonal glasses.  If one is down, turn it up and you're done.
  63.     If not, turn one down and replace.
  64. 4.  Take two adjacent glasses.  Invert them both.
  65. 5.  Take two diagonal glasses.  Invert them both.
  66.  
  67. References
  68.     Probing the Rotating Table"
  69.     W. T. Laaser and L. Ramshaw
  70.     _The Mathematical Gardner_,
  71.     Wadsworth International, Belmont CA 1981.
  72.  
  73.     ... we will see that such a procedure exists if and
  74.     only if the parameters k and n satisfy the inequality
  75.     k >= (1-1/p)n, where p is the largest prime factor
  76.     of n.
  77.  
  78. The paper mentions (without discussing) two other generalizations:
  79. more than two orientations of the glasses (Graham and Diaconis)
  80. and more symmetries in the table, e.g. those of a cube (Kim).
  81.  
  82. ==> decision/stpetersburg.p <==
  83. What should you be willing to pay to play a game in which the payoff is
  84. calculated as follows:  a coin is flipped until in comes up heads on the
  85. nth toss and the payoff is set at 2^n dollars?
  86.  
  87. ==> decision/stpetersburg.s <==
  88. Classical decison theory says that you should be willing to pay any
  89. amount up to the expected value of the wager.  Let's calculate the
  90. expected value:  The probability of winning at step n is 2^-n, and the
  91. payoff at step n is 2^n, so the sum of the products of the
  92. probabilities and the payoffs is:
  93.  
  94.     E = sum over n (2^-n * 2^n) = sum over n (1) = infinity
  95.  
  96. So you should be willing to pay any amount to play this game.  This is
  97. called the "St. Petersburg Paradox."
  98.  
  99. The classical solution to this problem was given by Bernoulli.  He
  100. noted that people's desire for money is not linear in the amount of
  101. money involved.  In other words, people do not desire $2 million twice
  102. as much as they desire $1 million.  Suppose, for example, that people's
  103. desire for money is a logarithmic function of the amount of money.
  104. Then the expected VALUE of the game is:
  105.  
  106.     E = sum over n (2^-n * C * log(2^n)) = sum over n (2^-n * C' * n) =  C''
  107.  
  108. Here the C's are constants that depend upon the risk aversion of the
  109. player, but at least the expected value is finite.  However, it turns
  110. out that these constants are usually much higher than people are really
  111. willing to pay to play, and in fact it can be shown that any
  112. non-bounded utility function (map from amount of money to value of
  113. money) is prey to a generalization of the St. Petersburg paradox.  So
  114. the classical solution of Bernoulli is only part of the story.
  115.  
  116. The rest of the story lies in the observation that bankrolls are always
  117. finite, and this dramatically reduces the amount you are willing to bet
  118. in the St. Petersburg game.
  119.  
  120. To figure out what would be a fair value to charge for playing the game
  121. we must know the bank's resources.  Assume that the bank has 1 million
  122. dollars (1*K*K = 2^20).  I cannot possibly win more than $1 million
  123. whether I toss 20 tails in a row or 2000.
  124.  
  125. Therefore my expected amount of winning is 
  126.  
  127.     E = sum n up to 20 (2^-n * 2^n) = sum n up to 20 (1) = $20
  128.  
  129. and my expected value of winning is 
  130.  
  131.     E = sum n up to 20 (2^-n * C * log(2^n)) = some small number
  132.  
  133. This is much more in keeping with what people would really pay to
  134. play the game.
  135.  
  136. Incidentally, T.C. Fry suggested this change to the problem in 1928
  137. (see W.W.R. Ball, Mathematical Recreations and Essays, N.Y.: Macmillan,
  138. 1960, pp.  44-45).
  139.  
  140. The problem remains interesting when modified in this way,
  141. for the following reason. For a particular value of the bank's
  142. resources, let
  143.  
  144.       e denote the expected value of the player's winnings; and let
  145.       p denote the probability that the player profits from the game, assuming
  146.         the price of getting into the game is 0.8e (20% discount).
  147.  
  148. Note that the expected value of the player's profit is 0.2e.  Now
  149. let's vary the bank's resources and observe how e and p change.  It
  150. will be seen that as e (and hence the expected value of the profit)
  151. increases, p diminishes.  The more the game is to the player's
  152. advantage in terms of expected value of profit, the less likely it is
  153. that the player will come away with any profit at all.  This 
  154. is mildly counterintuitive.
  155.  
  156. ==> decision/switch.p <==
  157. Switch? (The Monty Hall Problem)
  158.  
  159. Two black marbles and a red marble are in a bag. You choose one marble from the
  160. bag without looking at it. Another person chooses a marble from the bag and it
  161. is black. You are given a chance to keep the marble you have or switch it with
  162. the one in the bag. If you want to end up with the red marble, is there an
  163. advantage to switching? What if the other person looked at the marbles remaining
  164. in the bag and purposefully selected a black one?
  165.  
  166. ==> decision/switch.s <==
  167. Generalize the problem from three marbles to n marbles.
  168.  
  169. If there are n marbles, your odds of having selected the red one are 1/n. After
  170. the other person selected a black one at random, your odds go up to 1/(n-1). 
  171. There are n-2 marbles left in the bag, so your odds of selecting the red one
  172. by switching are 1/(n-2) times the odds that you did not already select it
  173. (n-2)/(n-1) or 1/(n-1), the same as the odds of already selecting it. Therefore
  174. there is no advantage to switching.
  175.  
  176. If the person looked into the bag and selected a black one on purpose, then
  177. your odds of having selected the red one are not improved, so the odds of
  178. selecting the red one by switching are 1/(n-2) times (n-1)/n or (n-1)/n(n-2).
  179. This is (n-1)/(n-2) times better than the odds without switching, so you
  180. should switch.
  181.  
  182. This is a clarified version of the Monty Hall "paradox":
  183.  
  184. You are a participant on "Let's Make a Deal." Monty Hall shows you
  185. three closed doors.  He tells you that two of the closed doors have a
  186. goat behind them and that one of the doors has a new car behind it.
  187. You pick one door, but before you open it, Monty opens one of the two
  188. remaining doors and shows that it hides a goat.  He then offers you a
  189. chance to switch doors with the remaining closed door.  Is it to your
  190. advantage to do so?
  191.  
  192. The original Monty Hall problem (and solution) appears to be due to
  193. Steve Selvin, and appears in American Statistician, Feb 1975, V. 29,
  194. No. 1, p. 67 under the title ``A Problem in Probability.''  It should
  195. be of no surprise to readers of this group that he received several
  196. letters contesting the accuracy of his solution, so he responded two
  197. issues later (American Statistician, Aug 1975, V. 29, No. 3, p. 134).
  198. I extract a few words of interest, including a response from Monty
  199. Hall himself:
  200.  
  201.    ...  The basis to my solution is that Monty Hall knows which box
  202.    contains the prize and when he can open either of two boxes without
  203.    exposing the prize, he chooses between them at random ...
  204.  
  205.    Benjamin King pointed out the critical assumptions about Monty
  206.    Hall's behavior that are necessary to solve the problem, and
  207.    emphasized that ``the prior distribution is not the only part of
  208.    the probabilistic side of a decision problem that is subjective.''
  209.  
  210.    Monty Hall wrote and expressed that he was not ``a student of
  211.    statistics problems'' but ``the big hole in your argument is that
  212.    once the first box is seen to be empty, the contestant cannot
  213.    exchange his box.''  He continues to say, ``Oh, and incidentally,
  214.    after one [box] is seen to be empty, his chances are not 50/50 but
  215.    remain what they were in the first place, one out of three.  It
  216.    just seems to the contestant that one box having been eliminated,
  217.    he stands a better chance.  Not so.''  I could not have said it
  218.    better myself.
  219.  
  220. The basic idea is that the Monty Hall problem is confusing for two
  221. reasons:  first,  there are hidden assumptions about Monty's motivation
  222. that cloud the issue in some peoples' minds; and second, novice probability
  223. students do not see that the opening of the door gave them any new
  224. information.
  225.  
  226. Monty can have one of three basic motives:
  227. 1.  He randomly opens doors.
  228. 2.  He always opens the door he knows contains nothing.
  229. 3.  He only opens a door when the contestant has picked the grand prize.
  230.  
  231. These result in very different strategies:
  232. 1.  No improvement when switching.
  233. 2.  Double your odds by switching.
  234. 3.  Don't switch!
  235.  
  236. Most people, myself included, think that (2) is the intended
  237. interpretation of Monty's motive.
  238.  
  239. A good way to see that Monty is giving you information by opening doors is to 
  240. increase the number of doors from three to 100.  If there are 100 doors,
  241. and Monty shows that 98 of them are empty, isn't it pretty clear that
  242. the chance the prize is behind the remaining door is 99/100?
  243.  
  244. Reference (too numerous to mention, but this one should do):
  245.     Leonard Gillman
  246.     "The Car and the Goats"
  247.     The American Mathematical Monthly, 99:1 (Jan 1992), pp. 3-7.
  248.  
  249. ==> decision/truel.p <==
  250. A, B, and C are to fight a three-cornered pistol duel.  All know that
  251. A's chance of hitting his target is 0.3, C's is 0.5, and B never misses.
  252. They are to fire at their choice of target in succession in the order
  253. A, B, C, cyclically (but a hit man loses further turns and is no longer
  254. shot at) until only one man is left.  What should A's strategy be?
  255.  
  256. ==> decision/truel.s <==
  257. This is problem 20 in Mosteller _Fifty Challenging Problems in Probability_
  258. and it also appears (with an almost identical solution) on page 82 in
  259. Larsen & Marx _An Introduction to Probability and Its Applications_.
  260.  
  261. Here's Mosteller's solution:
  262.  
  263.   A is naturally not feeling cheery about this enterprise.  Having the
  264. first shot he sees that, if he hits C, B will then surely hit him, and
  265. so he is not going to shoot at C.  If he shoots at B and misses him,
  266. then B clearly {I disagree; this is not at all clear!} shoots the more
  267. dangerous C first, and A gets one shot at B with probability 0.3 of
  268. succeeding.  If he misses this time, the less said the better.  On the
  269. other hand, suppose A hits B.  Then C and A shoot alternately until one
  270. hits.  A's chance of winning is (.5)(.3) + (.5)^2(.7)(.3) +
  271. (.5)^3(.7)^2(.3) + ... .  Each term cooresponds to a sequence of misses
  272. by both C and A ending with a final hit by A.  Summing the geometric
  273. series we get ... 3/13 < 3/10.  Thus hitting B and finishing off with
  274. C has less probability of winning for A than just missing the first shot.
  275. So A fires his first shot into the ground and then tries to hit B with
  276. his next shot.  C is out of luck.
  277.  
  278. As much as I respect Mosteller, I have some serious problems with this
  279. solution.  If we allow the option of firing into the ground, then if
  280. all fire into the ground with every shot, each will survive with
  281. probability 1.  Now, the argument could be made that a certain
  282. strategy for X that both allows them to survive with probability 1
  283. *and* gives less than a probability of survival of less than 1 for
  284. at least one of their foes would be preferred by X.  However, if
  285. X pulls the trigger and actually hits someone what would the remaining
  286. person, say Y, do?  If P(X hits)=1, clearly Y must try to hit X, since
  287. X firing at Y with intent to hit dominates any other strategy for X.
  288. If P(X hits)<1 and X fires at Y with intent to hit, then
  289. P(Y survives)<1 (since X could have hit Y).  Thus, Y must insure that
  290. X can not follow this strategy by shooting back at X (thus insuring
  291. that P(X survives)<1).  Therefore, I would conclude that the ideal
  292. strategy for all three players, assuming that they are rational and
  293. value survival above killing their enemies, would be to keep firing
  294. into the ground.  If they don't value survival above killing their
  295. enemies (which is the only a priori assumption that I feel can be
  296. safely made in the absence of more information), then the problem
  297. can't be solved unless the function each player is trying to maximize
  298. is explicitly given.
  299. -- 
  300.     -- clong@remus.rutgers.edu (Chris Long)
  301.  
  302. OK - I'll have a go at this.
  303.  
  304. How about the payoff function being 1 if you win the "duel" (i.e. if at some
  305. point you are still standing and both the others have been shot) and 0
  306. otherwise? This should ensure that an infinite sequence of deliberate misses
  307. is not to anyone's advantage. Furthermore, I don't think simple survival
  308. makes a realistic payoff function, since people with such a payoff function
  309. would not get involved in the fight in the first place!
  310.  
  311. [ I.e. I am presupposing a form of irrationality on the part of the
  312.   fighters: they're only interested in survival if they win the duel. Come
  313.   to think of it, this may be quite rational - spending the rest of my life
  314.   firing a gun into the ground would be a very unattractive proposition to
  315.   me :-)
  316. ]
  317.  
  318. Now, denote each position in the game by the list of people left standing,
  319. in the order in which they get their turns (so the initial position is
  320. (A,B,C), and the position after A misses the first shot (B,C,A)). We need to
  321. know the value of each possible position for each person.
  322.  
  323. By definition:
  324.  
  325.     valA(A) = 1            valB(A) = 0            valC(A) = 0
  326.     valA(B) = 0            valB(B) = 1            valC(B) = 0
  327.     valA(C) = 0            valB(C) = 0            valC(C) = 1
  328.  
  329. Consider the two player position (X,Y). An infinite sequence of misses has
  330. value zero to both players, and each player can ensure a positive payoff by
  331. trying to shoot the other player. So both players deliberately missing is a
  332. sub-optimal result for both players. The question is then whether both
  333. players should try to shoot the other first, or whether one should let the
  334. other take the first shot. Since having the first shot is always an
  335. advantage, given that some real shots are going to be fired, both players
  336. should try to shoot the other first. It is then easy to establish that:
  337.  
  338.     valA(A,B) = 3/10       valB(A,B) = 7/10       valC(A,B) = 0
  339.     valA(B,A) = 0          valB(B,A) = 1          valC(B,A) = 0
  340.     valA(B,C) = 0          valB(B,C) = 1          valC(B,C) = 0
  341.     valA(C,B) = 0          valB(C,B) = 5/10       valC(C,B) = 5/10
  342.     valA(C,A) = 3/13       valB(C,A) = 0          valC(C,A) = 10/13
  343.     valA(A,C) = 6/13       valB(A,C) = 0          valC(A,C) = 7/13
  344.  
  345. Now for the three player positions (A,B,C), (B,C,A) and (C,A,B). Again, the
  346. fact that an infinite sequence of misses is sub-optimal for all three
  347. players means that at least one player is going to decide to fire. However,
  348. it is less clear than in the 2 player case that any particular player is
  349. going to fire. In the 2 player case, each player knew that *if* it was
  350. sub-optimal for him to fire, then it was optimal for the other player to
  351. fire *at him* and that he would be at a disadvantage in the ensuing duel
  352. because of not having got the first shot. This is not necessarily true in
  353. the 3 player case.
  354.  
  355. Consider the payoff to A in the position (A,B,C). If he shoots at B, his
  356. expected payoff is:
  357.  
  358.     0.3*valA(C,A) + 0.7*valA(B,C,A) = 9/130 + 0.7*valA(B,C,A)
  359.  
  360. If he shoots at C, his expected payoff is:
  361.  
  362.     0.3*valA(B,A) + 0.7*valA(B,C,A) = 0.7*valA(B,C,A)
  363.  
  364. And if he deliberately misses, his expected payoff is:
  365.  
  366.     valA(B,C,A)
  367.  
  368. Since he tries to maximise his payoff, we can immediately eliminate shooting
  369. at C as a strategy - it is strictly dominated by shooting at B. So A's
  370. expected payoff is:
  371.  
  372.     valA(A,B,C) = MAX(valA(B,C,A), 9/130 + 0.7*valA(B,C,A))
  373.  
  374. A similar argument shows that C's expected payoffs in the (C,A,B) position are:
  375.  
  376.     For shooting at A: 0.5*valC(A,B,C)
  377.     For shooting at B: 35/130 + 0.5*valC(A,B,C)
  378.     For missing:       valC(A,B,C)
  379.  
  380. So C either shoots at B or deliberately misses, and:
  381.  
  382.     valC(C,A,B) = MAX(valC(A,B,C), 35/130 + 0.5*valC(A,B,C))
  383.  
  384. Each player can obtain a positive expected payoff by shooting at one of the
  385. other players, and it is known that an infinite sequence of misses will
  386. result in a zero payoff for all players. So it is known that some player's
  387. strategy must involve shooting at another player rather than deliberately
  388. missing.
  389.  
  390. Now look at this from the point of view of player B. He knows that *if* it
  391. is sub-optimal for him to shoot at another player, then it is optimal for at
  392. least one of the other players to shoot. He also knows that if the other
  393. players choose to shoot, they will shoot *at him*. If he deliberately
  394. misses, therefore, the best that he can hope for is that they miss him and
  395. he is presented with the same situation again. This is clearly less good for
  396. him than getting his shot in first. So in position (B,C,A), he must shoot at
  397. another player rather than deliberately miss.
  398.  
  399. B's expected payoffs are:
  400.  
  401.     For shooting at A: valB(C,B) = 5/10
  402.     For shooting at C: valB(A,B) = 7/10
  403.  
  404. So in position (B,C,A), B shoots at C for an expected payoff of 7/10. This
  405. gives us:
  406.  
  407.     valA(B,C,A) = 3/10     valB(B,C,A) = 7/10     valC(B,C,A) = 0
  408.  
  409. So valA(A,B,C) = MAX(3/10, 9/130 + 21/100) = 3/10, and A's best strategy is
  410. position (A,B,C) is to deliberately miss, giving us:
  411.  
  412.     valA(A,B,C) = 3/10     valB(A,B,C) = 7/10     valC(A,B,C) = 0
  413.  
  414. And finally, valC(C,A,B) = MAX(0, 35/130 + 0) = 7/26, and C's best strategy
  415. in position (C,A,B) is to shoot at B, giving us:
  416.  
  417.     valA(C,A,B) = 57/260   valB(C,A,B) = 133/260  valC(C,A,B) = 7/26
  418.  
  419. I suspect that, with this payoff function, all positions with 3 players can
  420. be resolved. For each player, we can establish that if their correct
  421. strategy is to fire at another player, then it is to fire at whichever of
  422. the other players is more dangerous. The most dangerous of the three players
  423. then finds that he has nothing to lose by firing at the second most
  424. dangerous.
  425.  
  426. Questions:
  427.  
  428. (a) In the general case, what are the optimal strategies for the other two
  429.     players, possibly as functions of the hit probabilities and the cyclic
  430.     order of the three players?
  431.  
  432. (b) What happens in the 4 or more player case?
  433.  
  434.     -- David Seal <dseal@armltd.co.uk>
  435.  
  436. ==> english/acronym.p <==
  437. What acronyms have become common words?
  438.  
  439. ==> english/acronym.s <==
  440. The following is the list of acronyms which have become common nouns.
  441. An acronym is "a word formed from the initial letter or letters of each
  442. of the successive parts or major parts of a compound term" (Webster's Ninth).
  443. A common noun will occur uncapitalized in Webster's Ninth.
  444.  
  445. Entries in the following table include the year in which they first
  446. entered the language (according to the Ninth), and the Merriam-Webster
  447. dictionary that first contains them.  The following symbols are used:
  448.  
  449. NI1    New International (1909)
  450. NI1+    New Words section of the New International (1931)
  451. NI2    New International Second Edition (1934)
  452. NI2+    Addendum section of the Second (1959, same as 1954)
  453. NI3    Third New International (1961)
  454. 9C    Ninth New Collegiate (1983)
  455. 12W    12,000 Words (separately published addendum to the Third, 1986)
  456.  
  457. asdic    Anti-Submarine Detection Investigation Committee (1940, NI2+)
  458. dew    Distant Early Warning (1953, 9C)
  459. dopa    DihydrOxyPhenylAlanine (1917, NI3)
  460. fido    Freaks + Irregulars + Defects + Oddities (1966, 9C)
  461. jato    Jet-Assisted TakeOff (1947, NI2+)
  462. laser    Light Amplification by Stimulated Emission of Radiation (1957, NI3)
  463. lidar    LIght Detection And Ranging (1963, 9C)
  464. maser    Microwave Amplification by Stimulated Emission of Radiation (1955, NI3)
  465. nitinol    NIckel + TIn + Naval Ordinance Laboratory (1968, 9C)
  466. rad    Radiation Absorbed Dose (1918, NI3)
  467. radar    RAdio Detection And Ranging (ca. 1941, NI2+)
  468. rem    Roentgen Equivalent Man (1947, NI3)
  469. rep    Roentgen Equivalent Physical (1947, NI3)
  470. scuba    Self-Contained Underwater Breathing Apparatus (1952, NI3)
  471. snafu    Situation Normal -- All Fucked (Fouled) Up (ca. 1940, NI2+)
  472. sofar    SOund Fixing And Ranging (1946, NI2+)
  473. sonar    SOund NAvigation Ranging (1945, NI2+)
  474. tepa    Tri-Ethylene Phosphor-Amide (1953, 9C)
  475. zip    Zone Improvement Plan (1963, 9C)
  476.  
  477. Below are blends that technically are also acronyms:
  478.  
  479. alnico    ALuminum + NIckel + CObalt (1935, NI2+)
  480. avgas    AViation GASoline (1943, NI3)
  481. boff    Box OFFice (1946, NI3)
  482. ceramal    CERAMic ALloy (ca. 1948, NI2+)
  483. cermet    CERamic METal (1948, NI2+)
  484. comsymp    COMmunist SYMPathizer (ca. 1961, 9C)
  485. cyborg    CYBernetic ORGanism (ca. 1962, 9C)
  486. dorper    DORset horn + blackhead PERsian (1949, NI3)
  487. elhi    ELementary school + HIgh school (1948, 9C)
  488. gox    Gaseous OXygen (1959, 9C)
  489. hela    HEnrietta LAcks (1953, 9C)
  490. kip    KIlo- + Pound (1914, NI2)
  491. linac    LINear ACcelerator (1950, 9C)
  492. loran    LOng-RAnge Navigation (ca. 1932, NI2+)
  493. lox    Liquid OXygen (1923, 9C)
  494. mascon    MASs CONcentration (1968, 9C)
  495. maximin    MAXImum + MINimum (1951, 9C)
  496. minimax    MINImum + MAXimum (1918, 9C)
  497. modem    MOdulator + DEModulator (ca. 1952, 9C)
  498. motocross MOTOr + CROSS-country (1951, 9C)
  499. napalm    NAphthenic and PALMitic acids (1942, NI2+)
  500. parsec    PARallax SECond (ca. 1913, NI1+)
  501. redox    REDuction + OXidation (1828, NI2)
  502. selsyn    SELf-SYNchronizing (1936, NI2+)
  503. shoran    SHOrt-RAnge Navigation (ca. 1932, NI2+)
  504. silvex    SILVa + EXterminator (1961, 9C)
  505. sitcom    SITuation COMedy (1965, 9C)
  506. teleran    TELEvision-RAdar Navigation (1946, NI2+)
  507. telex    TELeprinter EXchange (ca. 1943, 9C)
  508. vidicon VIDeo + ICONoscope (1950, NI3)
  509. wilco    WILl COmply (ca. 1938, NI3)
  510.  
  511. Acronyms from other languages:
  512.  
  513. agitprop AGITatsiya + PROPaganda (Russian, ca. 1926, NI2+)
  514. flak    FLiegerAbwehrKanonen (German, 1938, NI2+)
  515. gestapo    GEheime STAatsPOlizei (German, 1934, NI2+)
  516. gulag    Glavnoe Upravlenie ispravitel'notrudovykh LAGerei (Russian, 1974, 9C)
  517. kolkhoz KOLlektivnoe KHOZyaistvo (Russian, 1921, NI2)
  518. moped    MOtor + PEDal (Swedish, ca. 1955, 9C)
  519. sambo    SAMozashchita Bez Oruzhiya (Russian, 1972, 9C)
  520.  
  521. Selected near misses:
  522.  
  523. athodyd    Aero-THermODYnamic Duct (1945, NI2+) -- blend
  524. awol    Absent WithOut Leave (1919, NI2+) -- usually capitalized
  525. benday    BENjamin DAY (1903, NI1+) -- blend
  526. deet    Di-Ethyl Tolumide (1962, 9C) -- pronunciation of D. E. T.
  527. echovirus Enteric Cytopathogenic Human Orphan VIRUS (1955, 9C) -- blend
  528. hi-fi    HIgh FIdelity (1948, NI2+) -- hyphenated
  529. ibuprofen Iso-BUtyl PROpionic PHENyl (1969, 12W) -- PH pronounced f
  530. jaygee  Junior Grade (1943, NI3) -- pronunciation of J. G.
  531. jayvee  Junior Varsity (1937, NI3) -- pronunciation of J. V.
  532. jeep    General Purpose (1940, NI2+) -- pronunciation of G. P.
  533. op-ed    OPposite EDitorial (1970, 9C) -- hyphenated
  534. pj's    PaJamas (1951, NI3) -- punctuated
  535. nazi    NAtionalsoZIalist (German, 1930, NI2) -- shorten & alter
  536. nystatin New York STATe + -IN (1952, NI3) -- extraneous suffix
  537. reovirus Respiratory Enteric Orphan VIRUS (1959, 9C) -- blend
  538. sci-fi    SCIence FIction (1955, 9C) -- hyphenated
  539. siloxane SILicon + OXygen + methANE (1922, NI3) -- blend
  540. tokamak    TOroidskaja KAmera MAGneticheskaja (Russian, 1965, 9C) -- G pron. k
  541. tradevman TRAining DEVices MAN  (ca. 1947, NI3) -- blend
  542. updo    UPswept hairDO (1946, NI2+) -- blend
  543. veep    Vice President (1940, NI2+) -- pronunciation of V. P.
  544. warfarin Wisconsin Alumni Research Foundation + coumARIN (ca. 1950, NI3) - blend
  545. yuppie    Young Urban Professional + -PIE (1983, 9C) -- extraneous suffix
  546.  
  547. Acronyms that should be in Webster's Ninth:
  548.  
  549. biopic    BIOgraphical PICture (12W)
  550. fifo    First In, First Out (NI2+)
  551. lifo    Last In, First Out (NI2+)
  552. nomic    NO Metal In Composition (NI3) (John Bulten)
  553. quango    QUAsi-Non Governmental Organization (12W)
  554. shazam    Solomon Hercules Atlas Zeus Achilles Mercury (12W)
  555. tacan    TACtical Air Navigation (12W)
  556.  
  557. Supposed acronyms:
  558.  
  559. posh    Port Out, Starboard Home
  560. spiff    Sales Productivity Incentive Fund
  561. tip    To Insure (should be Ensure) Politeness (or Promptness)
  562.  
  563. ==> english/ambiguous.p <==
  564. What word in the English language is the most ambiguous?
  565. What is the greatest number of parts of speech that a single word
  566. can be used for?
  567.  
  568. ==> english/ambiguous.s <==
  569. In Webster's Ninth, "set" occupies 1.2 columns, has 25 vb entries, 11 vi
  570. entries, 23 noun entries, 7 adjective entries; "take" occupies 1.3 columns,
  571. has 19 vb entries, 8 vi entries, 4 noun entries.
  572.  
  573. The word "like" occupies eight parts of speech:
  574.     verb            "Fruit flies like a banana."
  575.     noun            "He has his likes and dislikes."
  576.     adjective        "People of like tastes agree."
  577.     adverb            "The truth is more like this."
  578.     conjunction        "Time flies like an arrow."
  579.     preposition        "She cries like a woman."
  580.     interjection        "Like, man, that was far out."
  581.     verbal auxiliary    "So loud I like to fell out of bed."
  582.  
  583. ==> english/antonym.p <==
  584. What words, when a single letter is added, reverse their meanings?
  585.  
  586. Exclude words that are obtained by adding an "a-" to the beginning.
  587.  
  588. ==> english/antonym.s <==
  589. e: fast -> feast, fiancee -> fiance
  590. h: treat -> threat
  591. r: fiend -> friend
  592. s: he -> she
  593. t: here -> there
  594.  
  595. ==> english/behead.p <==
  596. Is there a sentence that remains a sentence when all its words are beheaded?
  597.  
  598. ==> english/behead.s <==
  599. Show this bold Prussian that praises slaughter, slaughter brings rout.
  600.  
  601. ==> english/capital.p <==
  602. What words change pronunciation when capitalized (e.g., polish -> Polish)?
  603.  
  604. ==> english/capital.s <==
  605. A partial list is:
  606. askew
  607. august
  608. begin
  609. chile
  610. colon
  611. concord
  612. degas
  613. ewe    (African language)
  614. herb
  615. job
  616. levy
  617. lima
  618. messier
  619. mobile
  620. natal
  621. nice
  622. polish
  623. rainier
  624. ravel
  625. reading
  626. tang    (Chinese dynasty)
  627. tangier
  628. worms    (Germany city)
  629.  
  630. ==> english/charades.p <==
  631. A ....... surgeon was ....... to operate because he had .......
  632.  
  633. ==> english/charades.s <==
  634. A notable surgeon was not able to operate because he had no table.
  635.  
  636. ==> english/contradictory.proverbs.p <==
  637. What are some proverbs that contradict one another?
  638.  
  639. ==> english/contradictory.proverbs.s <==
  640. Beware of Greeks bearing gifts.
  641. Never look a gift horse in the mouth.
  642.  
  643. Look before you leap.
  644. He who hesitates is lost.
  645.  
  646. Nothing venture, nothing gain.
  647. Fools rush in where angels fear to tread.
  648.  
  649. Seek and ye shall find.
  650. Curiosity killed the cat.
  651.  
  652. Save for a rainy day.
  653. Tomorrow will take care of itself.
  654.  
  655. Life is what we make it.
  656. What is to be will be.
  657.  
  658. Too many cooks spoil the broth.
  659. Many hands make light work.
  660.  
  661. One man's meat is another man's poison.
  662. Sauce for the goose is sauce for the gander.
  663.  
  664. With age comes wisdom.
  665. Out of the mouths of babes and sucklings come all wise sayings.
  666.  
  667. Bear ye one another's burdens. (Gal. 6:2)
  668. For every man shall bear his own burden. (Gal. 6:5)
  669.  
  670. Great minds run in the same channel.
  671. Fools think alike.
  672.  
  673. A rolling stone gathers no moss.
  674. A setting hen never lays.
  675.  
  676. ==> english/contranym.p <==
  677. What words are their own antonym?
  678.  
  679. ==> english/contranym.s <==
  680. In his 1989 book _Crazy English_, Richard Lederer calls such words contranyms
  681. and lists more than 35, although some are phrases instead of words.
  682. These can be divided into homographs (same spelling) and homophones (same pronunciation).
  683.  
  684. A partial list of homographs:
  685. aught = all, nothing
  686. bill = invoice, money
  687. cleave = to separate, to join
  688. clip = cut apart, fasten together
  689. comprise = contain, compose
  690. dust = to remove, add fine particles
  691. fast = rapid, unmoving
  692. literally = actually, figuratively
  693. moot = debatable, not needing to be debated (already decided)
  694. note = promise to pay, money
  695. oversight = care, error
  696. peep = look quietly, beep
  697. peer = noble, companion
  698. put = lay, throw
  699. puzzle = pose problem, solve problem
  700. quantum = very small, very large (quantum leap)
  701. ravel = entangle, disentangle
  702. resign = to quit, to sign up again
  703. sanction = to approve of, to punish
  704. sanguine = murderous, optimistic
  705. scan = to examine closely, to glance at quickly
  706. set = fix, flow
  707. skin = to cover with, remove outer covering
  708. speak = express verbally, express nonverbally
  709. table = propose [British], set aside
  710. temper = calmness, passion
  711. trim = cut things off, put things on
  712.  
  713. A very short list of homophones:
  714. aural, oral = heard, spoken
  715. fiance, fiancee = female betrothed, male betrothed
  716. raise, raze = erect, tear down
  717.  
  718. A pair of French words which can be very confusing:
  719. La symetrie (symmetry) and L'asymetrie (asymmetry).
  720.  
  721. Latin:
  722. immo = yes, no
  723.  
  724. Possibilities:
  725. draw (curtains, open or close) (money, withdraw, accumulate interest)
  726. eke
  727.  
  728. ==> english/element.p <==
  729. The name of what element ends in "h"?
  730.  
  731. ==> english/element.s <==
  732. Bismuth.
  733.  
  734. "The Elements" by Tom Lehrer
  735. Sung to the tune of "The Major-General's Song" from Gilbert & Sullivan's
  736. "The Pirates of Penzance":
  737.  
  738. There's antimony, arsenic, aluminum, selenium
  739. And hydrogen and oxygen and nitrogen and rhenium
  740. And nickel, neodymium, neptunium, germanium
  741. And iron, americium, ruthenium, uranium,
  742. Europium, zirconium, lutetium, vanadium
  743. And lanthanum and osmium and astatine and radium
  744. And gold and protactinium and indium and gallium
  745. And iodine and thorium and thulium and thallium.
  746.  
  747. There's yttrium, ytterbium, actinium, rubidium
  748. And boron, gadolinium, niobium, iridium
  749. And strontium and silicon and silver and samarium
  750. And BISMUTH, bromine, lithium, beryllium and barium.
  751.  
  752. There's holmium and helium and hafnium and erbium
  753. And phosphorous and francium and fluorine and terbium
  754. And manganese and mercury, molybdenum, magnesium,
  755. Dysprosium and scandium and cerium and cesium
  756. And lead, praseodymium and platinum, plutonium,
  757. Palladium, promethium, potassium, polonium
  758. And tantalum, technetium, titanium, tellurium
  759. And cadmium and calcium and chromium and curium.
  760.  
  761. There's sulfur, californium and fermium, berkelium
  762. And also mendelevium, einsteinium, nobelium
  763. And argon, krypton, neon, radon, xenon, zinc and rhodium
  764. And chlorine, carbon, cobalt, copper, tungsten, tin and sodium.
  765.  
  766. These are the only ones of which the news has come to Ha'vard
  767. And there may be many others but they haven't been discavard.
  768.  
  769. ==> english/equations.p <==
  770. Each equation below contains the initials of words that will make the phrase
  771. correct.  Figure out the missing words.  Lower case is used only to help the
  772. initials stand out better.
  773.  
  774. Example:  26 = L. of the A.
  775.     would be  26 = Letters of the Alphabet
  776.  
  777. 1 = G. L. for M. K.
  778. 1 = S. C. in D. P.
  779. 1 = S. S. for a M.
  780. 1 = W. on a U.
  781. 2 = H. in a W.
  782. 2 = P. in a P.
  783. 3 = B. M., S. H. T. R.!
  784. 3 = D. of the C.
  785. 3 = W. M.
  786. 4 = Q. in a F. G.
  787. 4 = S. in a Y.
  788. 5 = D. in a Z. C.
  789. 5 = D. of the C.
  790. 5 = S. in the S. C.
  791. 5 = T. on a F.
  792. 6 = P. in a P.
  793. 6 = T. Z. in the U. S.
  794. 6 = of O. and a H. D. of the O.
  795. 7 = C. in a R.
  796. 7 = K. of F. in H. P.
  797. 7 = W. of the W.
  798. 8 = L. on a S.
  799. 8 = L. on an O.
  800. 8 = S. on a S. S.
  801. 9 = D. in a Z. C., with the S. C.
  802. 9 = L. of a C.
  803. 9 = P. in the S. S.
  804. 10 = L. I. B.
  805. 11 = P. on a C. T.
  806. 11 = P. on a F. T.
  807. 12 = D. of C.
  808. 12 = D. of J.
  809. 12 = S. of the Z.
  810. 12 = T. of I.
  811. 13 = B. D.
  812. 13 = S. on the A. F.
  813. 14 = D. in a F.
  814. 15 = M. on a D. M. C.
  815. 16 = O. in the P.
  816. 18 = H. on the G. C.
  817. 20 = C. in a P.
  818. 24 = B. B. B. in a P.
  819. 24 = B. B. to a C.
  820. 24 = H. in a D.
  821. 25 = Y. of M. for a S. A.
  822. 26 = L. of the A.
  823. 29 = D. in F. in a L. Y.
  824. 32 = D. F. at which W. F.
  825. 36 = I. on a Y. S.
  826. 40 = D. and N. of the G. F.
  827. 43 = B. in E. C. of N.
  828. 46 = C. in the H. B.
  829. 50 = W. to L. Y. L.
  830. 52 = W. in a Y.
  831. 54 = C. in a D.
  832. 57 = H. V.
  833. 64 = S. on a C.
  834. 76 = T. L. the B. P.
  835. 88 = C. in the S.
  836. 88 = P. K.
  837. 90 = D. in a R. A.
  838. 96 = T., by ?
  839. 100 = B. of B. on a W.
  840. 101 = D.
  841. 101 = a S. M. L.
  842. 200 = D. for P. G. in M.
  843. 206 = B. in the H. B.
  844. 365 = D. in a Y.
  845. 432 = P. in a H.
  846. 500 = M. in the I. F. H.
  847. 500 = S. in a R.
  848. 1000 = I. in N. Y.
  849. 1000 = W. that a P. is W.
  850. 1001 = A. N. 
  851. 20000 = L. U. the S.
  852.  
  853. ==> english/equations.s <==
  854. This puzzle originally was printed in "Games" magazine in 1981, by Will Shortz.
  855. Many people have added to it since then.
  856.  
  857. 1 = G. L. for M. K. (1 giant leap for man kind)
  858. 1 = S. C. in D. P. (1 single calorie in diet pepsi)
  859. 1 = S. S. for a M. (1 small step for a man)
  860. 1 = W. on a U. (1 wheel on a unicycle)
  861. 2 = H. in a W. (2 halves in a whole)
  862. 2 = P. in a P. (2 peas in a pod)
  863. 3 = B. M., S. H. T. R.! (3 blind mice, see how they run!)
  864. 3 = D. of the C. (Days of the Condor -- movie)
  865. 3 = W. M. (3 wise men)
  866. 4 = Q. in a F. G. (4 quarters in a football game)
  867. 4 = S. in a Y. (4 seasons in a year)
  868. 5 = D. in a Z. C. (5 digits in a zip code)
  869. 5 = D. of the C. (Days of the Condor -- book)
  870. 5 = S. in the S. C. (stars in the Southern Cross)
  871. 5 = T. on a F. (5 toes on a foot)
  872. 6 = P. in a P. (6 pigs in a poke)
  873. 6 = T. Z. in the U. S. (time zones in the United States)
  874. 6 = of O. and a H. D. of the O. (6 of one and a half dozen of the other)
  875. 7 = C. in a R. (colors in a rainbow : ROYGBIV)
  876. 7 = K. of F. in H. P. (7 kinds of fruit in hawaiian punch)
  877. 7 = W. of the W. (7 wonders of the world)
  878. 8 = L. on a S. (legs on a spider)
  879. 8 = L. on an O. (8 legs on an octopus)
  880. 8 = S. on a S. S. (8 sides on a stop sign)
  881. 9 = D. in a Z. C., with the S. C. (digits in a zip code, with the street code)
  882. 9 = L. of a C. (9 lives of a cat)
  883. 9 = P. in the S. S. (9 planets in the solar system)
  884. 10 = L. I. B. (10 little indian boys)
  885. 11 = P. on a C. T. (11 players on a cricket team)
  886. 11 = P. on a F. T. (11 players on a football team)
  887. 12 = D. of C. (12 days of Christmas)
  888. 12 = D. of J. (disciples of Jesus)
  889. 12 = S. of the Z. (12 signs of the zodiac)
  890. 12 = T. of I. (12 tribes of Israel)
  891. 13 = B. D. (13 = baker's dozen)
  892. 13 = S. on the A. F. (13 stripes on the American flag)
  893. 14 = D. in a F. (14 days in a fortnight)
  894. 15 = M. on a D. M. C. (15 men on a dead man's chest)
  895. 16 = O. in the P. (ounces in the pound)
  896. 18 = H. on the G. C. (18 holes on the golf course)
  897. 20 = C. in a P. (20 cigarettes in a pack)
  898. 24 = B. B. B. in a P. (24 black birds baked in a pie)
  899. 24 = B. B. to a C. (24 beer bottles to a case)
  900. 24 = H. in a D. (24 hours in a day)
  901. 25 = Y. of M. for a S. A. (25 years of marriage for a silver anniversary)
  902. 26 = L. of the A. (letters of the alphabet)
  903. 29 = D. in F. in a L. Y. (29 days in Febuary in a leap year.)
  904. 32 = D. F. at which W. F. (32 degrees Fahrenheit at which water freezes)
  905. 36 = I. on a Y. S. (36 inches on a yard stick)
  906. 40 = D. and N. of the G. F. (40 days and nights of the great flood)
  907. 43 = B. in E. C. of N. (beans in each cup of Nescafe)
  908. 46 = C. in the H. B. (chromosomes in the human body)
  909. 50 = W. to L. Y. L. (50 ways to leave your lover)
  910. 52 = W. in a Y. (52 weeks in a year)
  911. 54 = C. in a D. (with the J.) (54 cards in a deck with the jokers)
  912. 57 = H. V. (57 heinz varieties)
  913. 64 = S. on a C. (64 squares on a checkerboard)
  914. 76 = T. L. the B. P. (76 trombones led the big parade)
  915. 88 = C. in the S. (constellations in the sky)
  916. 88 = P. K. (88 piano keys)
  917. 90 = D. in a R. A. (90 degrees in a right angle)
  918. 96 = T., by ? (96 Tears, by ?)
  919. 100 = B. of B. on a W. (100 bottles of beer on a wall)
  920. 101 = D. (101 dalmations)
  921. 101 = a S. M. L. (101, a silly millimeter longer)
  922. 200 = D. for P. G. in M. (200 dollars for passing go in monopoly)
  923. 206 = B. in the H. B. (206 bones in the human body)
  924. 365 = D. in a Y. (365 days in a year)
  925. 432 = P. in a H. (pints in a hogshead)
  926. 500 = M. in the I. F. H. (500 miles in the Indianapolis Five Hundred)
  927. 500 = S. in a R. (sheets in a ream)
  928. 1000 = I. in N. Y. (1000 islands in new york)
  929. 1000 = W. that a P. is W. (1000 words that a picture is worth)
  930. 1001 = A. N.  (1001 arabian nights, as in tales of)
  931. 20000 = L. U. the S. (20000 leagues under the sea)
  932.  
  933. ==> english/fossil.p <==
  934. What are some examples of idioms that include obsolete words?
  935.  
  936. ==> english/fossil.s <==
  937. These are called fossil expresions -- words that have dropped out of
  938. common use but hang around in idioms.  Not all of them are separate
  939. words, some are part of other words or have prefixes or suffixes
  940. attached.  There are also words which have current meaning, but the
  941. meaning in the idiom is unrelated to it.
  942.  
  943. idiom               fossil          meaning of fossil
  944. --------------------------------------------------
  945. swashbuckler        buckler        small shield
  946. newfangled        fangled        siezed
  947. rank and file        file        column
  948. to and fro        fro        from
  949. gormless        gorm        attention
  950. hem and haw        haw        make the sound "haw"
  951. hem and haw        hem        make the sound "hem"
  952. hue and cry        hue        outcry
  953. kit and kaboodle    kaboodle    collection
  954. out of kilter        kilter        order
  955. kith and kin        kith        friends
  956. let or hinderance    let        hinderance
  957. footpad            pad        highwayman
  958. pratfall        prat        buttocks
  959. rank and file        rank        row
  960. raring to go        raring        enthusiastic
  961. ruthless        ruth        compassion
  962. short shrift        shrift        confession
  963. spick-and-span        span        chunk of wood
  964. spick-and-span        spick        nail (spike)
  965. swashbuckler        swash        bluster or stagger
  966. bank teller        tell        to count
  967.  
  968. ==> english/frequency.p <==
  969. In the English language, what are the most frequently appearing:
  970.     1) letters overall?
  971.     2) letters BEGINNING words?
  972.     3) final letters?
  973.     4) digrams (ordered pairs of letters)?
  974.  
  975. ==> english/frequency.s <==
  976. web2 = word list from Webster's Second Unabridged
  977. web2a = hyphenated words and phrases from Webster's Second Unabridged
  978. both = web2 + web2a
  979. net = several gigabytes of Usenet traffic
  980.  
  981. 1) Most frequently appearing letters overall:
  982. web2:    eiaorn tslcup mdhygb fvkwzx qj
  983. both:    eairon tslcud pmhgyb fwvkzx qj
  984. net:    etaoin srhldc umpfgy wbvkxj qz
  985.  
  986. 2) Most frequently appearing letters BEGINNING words:
  987. web:    spcaut mbdrhi eofgnl wvkjqz yx
  988. both:    spcatb umdrhf eigowl nvkqjz yx
  989. net:    taisow cmbphd frnelu gyjvkx qz
  990.  
  991. 3) Most frequent final letters:
  992. web:    eysndr ltacmg hkopif xwubzv jq
  993. both:    eydsnr tlagcm hkpoiw fxbuzv jq
  994. net:    estndr yolafg mhipuk cwxbvz jq
  995.  
  996. 4) Most frequent digrams (ordered pairs of letters)
  997. web:    er in ti on te al an at ic en is re ra le ri ro st ne ar ...
  998. both:    er in te ti on an re al at le en ra ic ar st ri ro ed ne ...
  999. net:    th he in er re an on at te es or en ar ha is ou it to st nd ...
  1000.  
  1001. Program to compute this from word list in standard input:
  1002. #include <stdio.h>
  1003. #include <ctype.h>
  1004. typedef struct {
  1005.     int count;
  1006.     char name[3];
  1007. } FREQ;
  1008.  
  1009. FREQ all[256],initial[256],terminal[256],digram[65536];
  1010.  
  1011. int compare(p,q)
  1012. FREQ *p,*q;
  1013. {    return q->count - p->count;
  1014. }
  1015.  
  1016. void sort_and_print(freq,count,description)
  1017. FREQ *freq;
  1018. int count;
  1019. char *description;
  1020. {   register FREQ *p;
  1021.  
  1022.     (void)qsort(freq,count,sizeof(*freq),compare);
  1023.     puts(description);
  1024.     for (p=freq;p<freq+count;p++)
  1025.     if (p->count) printf("%s %d\n",p->name,p->count);
  1026. }
  1027.  
  1028. main()
  1029. {   char s[BUFSIZ];
  1030.     register char *p;
  1031.     register int i;
  1032.  
  1033.     while (gets(s)!=NULL) {
  1034.     if (islower(*s)) {
  1035.         initial[*s].count++;
  1036.         sprintf(initial[*s].name,"%c",*s);
  1037.         for (p=s;*p;p++) {
  1038.         if (isalpha(*p)) {
  1039.             all[*p].count++;
  1040.             sprintf(all[*p].name,"%c",*p);
  1041.             if (isalpha(p[1])) {
  1042.             i = p[0]*256 + p[1];
  1043.             digram[i].count++;
  1044.             sprintf(digram[i].name,"%c%c",p[0],p[1]);
  1045.             }
  1046.         }
  1047.         }
  1048.         terminal[*--p].count++;
  1049.         sprintf(terminal[*p].name,"%c",*p);
  1050.     }
  1051.     }
  1052.     sort_and_print(all,256,"overall character distribution: ");
  1053.     sort_and_print(initial,256,"initial character distribution: ");
  1054.     sort_and_print(terminal,256,"terminal character distribution: ");
  1055.     sort_and_print(digram,65536,"digram distribution: ");
  1056. }
  1057.  
  1058. ==> english/gry.p <==
  1059. Find three completely different words ending in "gry."
  1060.  
  1061. ==> english/gry.s <==
  1062. Aside from "angry" and "hungry" and words derived therefrom, there is
  1063. only one word ending with "-gry" in Webster's Third Unabridged: "aggry."
  1064. However, this word is defective in that it is part of a phrase "aggry beads."
  1065. The OED's usage examples all talk about "aggry beads."
  1066.  
  1067. Moving to older dictionaries, we find that "gry" itself is a word in Webster's
  1068. Second Unabridged (and the OED):
  1069.  
  1070. gry, n. [L. gry, a trifle; Gr. gry, a grunt]
  1071.    1. a measure equal to one-tenth of a line. [Obs.] (Obs. = obsolete)
  1072.    2. anything very small. [Rare.]
  1073.  
  1074. This is a list of 94 words, phrases and names ending in "gry":
  1075. [Explanation of references is given at the end of the list.]
  1076.  
  1077. aggry [OED:1:182; W2; W3]
  1078. Agry Dagh (Mount Agry) [EB11]
  1079. ahungry [OED:1:194; FW; W2]
  1080. angry [OED; FW; W2; W3]
  1081. anhungry [OED:1:332; W2]
  1082. Badagry [Johnston; EB11]
  1083. Ballingry [Bartholomew:40; CLG:151; RD:164, pl.49]
  1084. begry [OED:1:770,767]
  1085. bewgry [OED:1:1160]
  1086. bowgry [OED:1:1160]
  1087. braggry [OED:1:1047]
  1088. Bugry [TIG]
  1089. Chockpugry [Worcester]
  1090. Cogry [BBC]
  1091. cony-gry [OED:2:956]
  1092. conyngry [OED:2:956]
  1093. Croftangry [DFC, as "Chrystal Croftangry"]
  1094. dog-hungry [W2]
  1095. Dshagry [Stieler]
  1096. Dzagry [Andree]
  1097. eard-hungry [CED (see "yird"); CSD]
  1098. Echanuggry [Century:103-104, on inset map, Key 104 M 2]
  1099. Egry [France; TIG]
  1100. ever-angry [W2]
  1101. fire-angry [W2]
  1102. Gagry [EB11]
  1103. gry (from Latin _gry_) [OED:4/2:475; W2]
  1104. gry (from Romany _grai_) [W2]
  1105. haegry [EDD (see "hagery")]
  1106. half-angry [W2]
  1107. hangry [OED:1:329]
  1108. heart-angry [W2]
  1109. heart-hungry [W2]
  1110. higry pigry [OED:5/1:285]
  1111. hogry [EDD (see "huggerie"); CSD]
  1112. hogrymogry [EDD (see "huggerie"); CSD (as "hogry-mogry")]
  1113. hongry [OED:5/1:459; EDD:3:282]
  1114. huggrymuggry [EDD (see "huggerie"); CSD (as "huggry-muggry")]
  1115. hungry [OED; FW; W2; W3]
  1116. Hungry Bungry [Daily Illini, in ad for The Giraffe, Spring 1976]
  1117. Jagry [EB11]
  1118. kaingry [EDD (see "caingy")]
  1119. land-hungry [W2]
  1120. Langry [TIG; Times]
  1121. Lisnagry [Bartholomew:489]
  1122. MacLoingry [Phillips (as "Flaithbhertach MacLoingry")]
  1123. mad-angry [OED:6/2:14]
  1124. mad-hungry [OED:6/2:14]
  1125. magry [OED:6/2:36, 6/2:247-48]
  1126. malgry [OED:6/2:247]
  1127. Margry [Indians (see "Pierre Margry" in bibliog., v.2, p.1204)]
  1128. maugry [OED:6/2:247-48]
  1129. mawgry [OED:6/2:247]
  1130. meagry [OED:6/2:267]
  1131. meat-hungry [W2]
  1132. menagry [OED (see "managery")]
  1133. messagry [OED]
  1134. overangry [RH1; RH2]
  1135. Pelegry [CE (in main index as "Raymond de Pelegry")]
  1136. Pingry [Bio-Base; HPS:293-94, 120-21]
  1137. podagry [OED; W2 (below the line)]
  1138. Pongry [Andree (Supplement, p.572)]
  1139. pottingry [OED:7/2:1195; Jamieson:3:532]
  1140. puggry [OED:8/1:1573; FW; W2; W3]
  1141. pugry [OED:8/1:1574]
  1142. rungry [EDD:5:188]
  1143. scavengry [OED (in 1715 quote under "scavengery")]
  1144. Schtschigry [LG/1:2045; OSN:97]
  1145. Seagry [TIG; EB11]
  1146. Segry [Johnston; Andree]
  1147. self-angry [W2]
  1148. self-hungry ?
  1149. Shchigry [CLG:1747; Johnson:594; OSN:97,206; Times:185,pl.45]
  1150. shiggry [EDD]
  1151. Shtchigry [LG/1:2045; LG/2:1701]
  1152. Shtshigry [Lipp]
  1153. skugry [OED:9/2:156, 9/1:297; Jamieson:4:266]
  1154. Sygry [Andree]
  1155. Tangry [France]
  1156. Tchangry [Johnson:594; LG/1:435,1117]
  1157. Tchigry [Johnson:594]
  1158. tear-angry [W2]
  1159. tike-hungry [CSD]
  1160. Tingry [France; EB11 (under "Princesse de Tingry")]
  1161. toggry [Simmonds (as "Toggry", but all entries are capitalized)]
  1162. ulgry [Partridge; Smith:24-25]
  1163. unangry [W2]
  1164. vergry [OED:12/1:123]
  1165. Virgy [CLG:2090]
  1166. Wirgy [CLG:2090; NAP:xxxix; Times:220, pl.62; WA:948]
  1167. wind-angry.
  1168. wind-hungry [W2]
  1169. yeard-hungry [CED (see "yird")]
  1170. yerd-hungry [CED (see "yird"); OED]
  1171. yird-hungry [CED (see "yird")]
  1172. Ymagry [OED:1:1009 (col. 3, 1st "boss" verb), (variant of "imagery")]
  1173.  
  1174. This list was gathered from the following articles:
  1175.  
  1176. George H. Scheetz. In Goodly Gree: With Goodwill. Word Ways 22:195 (Nov. 1989)
  1177. Murray R. Pearce. Who's Flaithbhertach MacLoingry? Word Ways 23:6 (Feb. 1990)
  1178. Harry B. Partridge. Gypsy Hobby Gry. Word Ways 23:9 (Feb. 1990)
  1179.  
  1180. References:
  1181. (Many references are of the form [Source:volume:page] or [Source:page].)
  1182.  
  1183. Andree, Richard. Andrees Handatlas (index volume). 1925.
  1184. Bartholomew, John. Gazetteer of the British Isles: Statistical and
  1185.     Topographical. 1887.
  1186. BBC = BBC Pronouncing Dictionary of English Names.
  1187. Bio-Base. (Microfiche) Detroit: Gale Research Company. 1980.
  1188. CE = Catholic Encyclopedia. 1907.
  1189. CED = Chambers English Dictionary. 1988.
  1190. Century = "India, Northern Part." The Century Atlas of the World. 1897, 1898.
  1191. CLG = The Colombia Lippincott Gazetteer of the World. L.E.Seltzer, ed. 1952.
  1192. CSD = Chambers Scots Dictionary. 1971 reprint of 1911 edition.
  1193. Daily Illini (University of Illinois at Urbana-Champaign).
  1194. DFC = Dictionary of Fictional Characters. 1963.
  1195. EB11 = Encyclopedia Britannica, 11th ed.
  1196. EDD = The English Dialect Dictionary. Joseph Wright, ed. 1898.
  1197. France = Map Index of France. G.H.Q. American Expeditionary Forces. 1918.
  1198. FW = Funk & Wagnalls New Standard Dictionary of the English Language. 1943.
  1199. HPS = The Handbook of Private Schools: An Annual Descriptive Survey of
  1200.     Independent Education, 66th ed. 1985.
  1201. Indians = Handbook of American Indians North of Mexico. F. W. Hodge. 1912.
  1202. Jamieson, John. An Etymological Dictionary of the Scottish Language. 1879-87.
  1203. Johnston, Keith. Index Geographicus... 1864.
  1204. LG/1 = Lippincott's Gazetteer of the World: A Complete Pronouncing Gazetteer
  1205.     or Geographical Dictionary of the World. 1888.
  1206. LG/2 = Lippincott's New Gazetteer: ... 1906.
  1207. Lipp = Lippincott's Pronouncing Gazetteer of the World. 1861, undated
  1208.     edition from late 1800's; 1902.
  1209. NAP = Narodowy Atlas Polski. 1973-1978 [Polish language]
  1210. OED = The Oxford English Dictionary. 1933. [Form: OED:volume/part number if
  1211.     applicable:page]
  1212. OSN: U.S.S.R. Volume 6, S-T. Official Standard Names Approved by the United
  1213.     States Board on Geographic Names. Gazetteer #42, 2nd ed. June 1970.
  1214. Partridge, Harry B. "Ad Memoriam Demetrii." Word Ways, 19 (Aug. 1986): 131.
  1215. Phillips, Lawrence. Dictionary of Biographical Reference. 1889.
  1216. RD = The Reader's Digest Complete Atlas of the British Isles, 1st ed. 1965.
  1217. RH1 = Random House Dictionary of the English Language, Unabridged. 1966.
  1218. RH2 = Random House Dictionary of the English Language, Second Edition
  1219.     Unabridged. 1987.
  1220. Simmonds, P.L. Commercial Dictionary of Trade Products. 1883.
  1221. Smith, John. The True Travels, Adventvres and Observations: London 1630.
  1222. Stieler, Adolph. Stieler's Handatlas (index volume). 1925.
  1223. TIG = The Times Index-Gazetteer of the World. 1965.
  1224. Times = The Times Atlas of the World, 7th ed. 1985.
  1225. W2 = Webster's New International Dictionary of the English Language,
  1226.     Second Edition, Unabridged. 1934.
  1227. W3 = Webster's Third New International Dictionary of the English Language,
  1228.     Unabridged. 1961.
  1229. WA = The World Atlas: Index-Gazetteer. Council of Ministires of the USSR, 1968.
  1230. Worcester, J.E. Universal Gazetteer, Second Edition. 1823.
  1231.  
  1232. Some words containing "gry" that do not end with "gry": agrypnia,
  1233. agrypnotic, Gryllidae, gryllid, gryllus, Gryllus, grylloblattid, 
  1234. Gryllotalpa, gryllos, grypanian, Gryphaea, Gryll, Gryphaea, gryposis,
  1235. grysbok, gryphon, Gryphosaurus, Grypotherium, grysbuck.  Most of these 
  1236. are in Webster's Second also with one from Webster's Third Edition and
  1237. one from the Random House Dictionary, Second Edition Unabridged.
  1238.  
  1239. ==> english/homographs.p <==
  1240. List all homographs (words that are spelled the same but pronounced differently)
  1241.  
  1242. ==> english/homographs.s <==
  1243. This list composed by Mark Brader <msb@sq.com>
  1244.  
  1245. Classes:
  1246.  
  1247. A - All of the following "defects" absent
  1248. B - Basic meanings are related
  1249. C - Capitalization differs ("capitonyms")
  1250. D - Different spellings also exist (US vs UK, hyphenation, etc.)
  1251. E - Equal pronunciations also exist (US vs UK, regional, etc.)
  1252. F - Foreign word, or may be distinguished with accent marks
  1253. G - Gcontrived :-), coined, jargon, or other uncommon word
  1254.  
  1255. N - Alleged, but I could not find support for this one in my dictionary
  1256.     and it is not familiar to me
  1257.  
  1258. 3 - 3-way homograph
  1259. 4 - 4-way homograph
  1260.  
  1261. B    abstract {corresponding noun and verb; henceforth abbreviated NV}
  1262. B    abuse {NV}
  1263. B    addict {NV}
  1264. B    advocate {NV}
  1265. BG    affect {alter; emotion}
  1266. B    affiliate {NV}
  1267. B    affix {NV}
  1268. G    agape {wide open; form of love}
  1269. B    aggregate {NV}
  1270. G    ai {sloth; ouch!}
  1271. BE    ally {NV}
  1272. B    alternate {NV}
  1273. BD    analyses {plural noun; singular verb (UK)}
  1274. B    animate {verb; adjective}
  1275. A    appropriate {take posession of; suitable}
  1276. B    approximate {verb; adjective}
  1277. E    are {form of to be; unit of area}
  1278. B    arithmetic {noun; adjective}
  1279. B    articulate {verb; adjective}
  1280. 4DFG    as {like; Roman coin; Persian card game; pl. of a}
  1281. B    aspirate {NV}
  1282. B    associate {NV}
  1283. B    attribute {NV}
  1284. C    august
  1285. A    axes {plural of ax; plural of axis}
  1286. A    bases {plural of base; plural of basis}
  1287. A    bass {~ fiddle; fishing for ~}
  1288. N    blessed
  1289. A    bow(ed) {~ and arrow; ~ to the king}
  1290. E    buffet {jostle; ~ lunch}
  1291. B    bustier {undergarment; more busty}
  1292. B    close {~ call; ~ the door}
  1293. B    closer {door ~; more close}
  1294. B    coagulate {NV}
  1295. G    coax {urge; coaxial cable}
  1296. 3FG    colon {":"; colonial farmer; Costa Rican monetary unit}
  1297. B    combat {NV}
  1298. B    combine {NV}
  1299. A    commune {take Communion; administrative district}
  1300. A    compact {closely arranged; treaty}
  1301. B    compound {NV}
  1302. B    compress {NV}
  1303. B    conduct {NV}
  1304. B    confect {NV}
  1305. B    confines {NV}
  1306. B    conflict {NV}
  1307. B    conglomerate {NV}
  1308. B    conjugate {NV}
  1309. BE    conserve {preserve; jam}
  1310. A    console {soothe; keyboard desk}
  1311. B    consort {NV}
  1312. B    construct {NV}
  1313. B    consummate {verb; adjective}
  1314. N    contact
  1315. E    content {what is contained; satisfied}
  1316. B    contest {NV}
  1317. B    contract {NV}
  1318. B    contrast {NV}
  1319. N    convent
  1320. A    converse {logic term; to talk}
  1321. B    convert {NV}
  1322. B    convict {NV}
  1323. BE    coordinate {NV}
  1324. FG    dame {woman; term in the game of Go}
  1325. DE    decameter {poetic line with 10 feet; 10 meters (US)}
  1326. B    defect {flaw; turn traitor}
  1327. E    defense {sports term; fortification}
  1328. BE    delegate {NV}
  1329. B    deliberate {adjective; verb}
  1330. A    desert {leave alone; Sahara ~}
  1331. B    desolate {adjective; verb}
  1332. D    dingy {dull; small boat}
  1333. BE    discharge {NV}
  1334. N    divers {plural diver; various}
  1335. F    do {perform; tonic note of scale}
  1336. A    does {~ the buck see the ~?}
  1337. A    dove {dived; pigeon}
  1338. F    dozen {12; stun (Scottish)}
  1339. B    drawer {one who draws; chest of ~s}
  1340. B    duplicate {NV}
  1341. B    elaborate {verb; adjective}
  1342. A    entrance {door; delight}
  1343. BDE    envelop {NV}
  1344. N    envelope
  1345. N    ergotism {logical reasoning; ergot poisoning}
  1346. B    escort {NV}
  1347. N    escrow
  1348. B    essay {piece of writing; try}
  1349. B    estimate {NV}
  1350. CFG    ewe {female sheep; African language}
  1351. B    excuse {NV}
  1352. B    exploit {NV}
  1353. BF    expose {NV}
  1354. B    ferment {NV}
  1355. N    fiasco {failure; bottle}
  1356. BDE    fillet {cut of meat/fish; band of ribbon/wood}
  1357. G    formal {ceremonious; methylal}
  1358. DEG    genet {civetlike animal; horselike animal}
  1359. A    gill {volume unit; organ in fish}
  1360. A    glower {sullen look; one that glows}
  1361. B    graduate {NV}
  1362. F    he {pronoun; Hebrew letter}
  1363. CE    herb {name; plant}
  1364. A    hinder {hamper; posterior}
  1365. B    house {NV}
  1366. B    import {NV}
  1367. A    incense {infuriate; perfume for burning}
  1368. B    increase {NV}
  1369. B    initiate {NV}
  1370. B    insert {NV}
  1371. B    insult {NV}
  1372. B    intern {NV}
  1373. A    intimate {~ relations; to suggest}
  1374. A    invalid {cripple; erroneous}
  1375. B    invite {NV}
  1376. G    is {form of to be; plural of i}
  1377. B    jagged {slashed or cut; having a zigzag edge}
  1378. C    Job
  1379. BCF    jubilate {rejoice; joyous song}
  1380. CF    junker/Junker
  1381. 3A    lather {suds; lath worker; lathe worker}
  1382. A    lead {~ pipe; ~ astray}
  1383. B            {past tense verb; adjective}
  1384. BE    legged {past tense verb; adjective}
  1385. CF    Lima
  1386. B    live {~ in peace; ~ audience}
  1387. B    lives {~ in peace; for all of our ~}
  1388. D    lower {to let down; frown}
  1389. F    manes {plural of mane; Roman gods}
  1390. F    mate {friend; type of tea}
  1391. N    mead
  1392. A    minute {60 seconds; tiny}
  1393. B    misconduct {NV}
  1394. BE    mobile {movable; wind-blown sculpture}
  1395. B    moderate {NV}
  1396. EG    molar {back tooth; chemical term}
  1397. A    moped {brooded; fun vehicle}
  1398. B    mouse {rodent; to hunt them}
  1399. B    mouth {NV}
  1400. A    mow {pile of hay; to cut down}
  1401. B    multiply {verb; adverb}
  1402. A    number {decimal ~; more numb}
  1403. B    object {thing; complain}
  1404. E    offense {sports term; attack}
  1405. 3DG    os {bone; esker; pl. of o}
  1406. A    overage {too old; surplus}
  1407. BD    paralyses {plural noun; singular verb (UK)}
  1408. A    pasty {pastelike; British meat pie}
  1409. 3FG    pate {head; food paste; porcelain paste for ceramics}
  1410. A    peaked {sharply pointed; unhealthy looking}
  1411. A    peer {equal; one who pees}
  1412. B    perfect {verb; adjective}
  1413. G    periodic {regularly occurring; ~ acids, HIO4 and related substances}
  1414. B    permit {NV}
  1415. C    Placer
  1416. C    polish
  1417. A    poll {head; group of students}
  1418. B    predicate {NV}
  1419. N    premise
  1420. A    present {current; Christmas ~}
  1421. E    primer {intro book/material (US); device for priming}
  1422. B    proceeds {goes; income}
  1423. B    produce {give rise to; fruits and vegetables}
  1424. B    progress {to move forward; work in ~}
  1425. A    project {planned undertaking; to throw forward}
  1426. N    prospect
  1427. B    protest {NV}
  1428. A    pussy {cat; infected}
  1429. B    putter/putting {golf club; one that puts}
  1430. DG    rabat {clerical garment; pottery piece used for polishing}
  1431. DG    rabbi {clerical garment; Jewish religious official}
  1432. B    ragged {teased; tattered}
  1433. F    re {pertaining to; 2nd note of scale}
  1434. B    read {present tense; past tense}
  1435. C    Reading
  1436. F    real {actual; former Spanish coin}
  1437. B    rebel {NV}
  1438. B    recess {NV}
  1439. B    recoil {NV}
  1440. B    record {NV}
  1441. D    recreate {relax; create again}
  1442. 3BD    redress {compensate; compensation; dress again}
  1443. B    refill {NV}
  1444. B    refund {NV}
  1445. B    refuse {NV}
  1446. B    regress {NV}
  1447. B    reject {NV}
  1448. N    repent {regret; creeping}
  1449. B    replay {NV}
  1450. D    represent {stand for; present again}
  1451. B    rerun {NV}
  1452. D    research {investigate; search again}
  1453. A    resent {be indignant; sent again}
  1454. D    reserve {hold back; serve again}
  1455. D    resign {quit; sign again}
  1456. D    resolve {settle dispute; solve again}
  1457. D    resort {vacation spot; sort again}
  1458. F    resume {work summary; restart}
  1459. A    river {watercourse; one who rives}
  1460. F    rose {flower; wine}
  1461. DE    routing {making a route for (US spelling); woodworking term}
  1462. A    row {a fight; ~,~,~ your boat}
  1463. DF    sake {purpose; Japanese drink}
  1464. 3AF    salve {ointment; salvage; hail!}
  1465. N    second
  1466. B    segment {NV}
  1467. B    separate {NV}
  1468. A    severer {cutter; more severe}
  1469. 3AG    sewer {one who sews; storm ~; head servant at table}
  1470. A    shower {one who shows; ~ stall}
  1471. B    syndicate {NV}
  1472. A    singer {one who singes; one who sings}
  1473. A    skied {past tense of ski; past tense of sky}
  1474. A    slaver {slave taker; drool}
  1475. A    slough {swamp; cast-off}
  1476. A    sow {~ seeds; female pig}
  1477. A    stingy {meager; able to sting}
  1478. B    subject {NV}
  1479. A    supply {in a supple way; ~ and demand}
  1480. B    survey {NV}
  1481. B    suspect {NV}
  1482. N    swinger {whopper; one that swings}
  1483. CF    tang {flavor; Chinese dynasty}
  1484. A    tarry {covered in tar; dawdle}
  1485. A    tear {~ down; shed a ~}
  1486. A    thou {you; slang for thousand}
  1487. A    thymic {of thyme; of thymus}
  1488. A    tier {one who ties; row or rank}
  1489. B    torment {NV}
  1490. A    tower {one who tows; leaning ~}
  1491. B    transfer {NV}
  1492. B    transplant {NV}
  1493. B    transport {NV}
  1494. DG    unionized {~ labor; ~ hydrogen}
  1495. B    upset {NV}
  1496. G    us {we; plural of u}
  1497. B    use {NV}
  1498. A    violist {viol player; viola player}
  1499. A    wind {~ the clock; north ~}
  1500. CF    worms
  1501. A    wound {injury; wrapped around}
  1502. N    yak {ox; laugh}
  1503.  
  1504.  
  1505. ==> english/homophones.p <==
  1506. What words have four or more spellings that sound alike?
  1507.  
  1508. ==> english/homophones.s <==
  1509. air, aire, are, ayr, ayer, e'er, ere, err, heir
  1510. cense, cents, scents, sense
  1511. eau, eaux, O, oh, owe
  1512.  
  1513. ==> english/j.ending.p <==
  1514. What words and names end in j?
  1515.  
  1516. ==> english/j.ending.s <==
  1517. Following is a compilation of words ending in j from various
  1518. dictionaries.  Capitalized words and words marked as foreign
  1519. are included, but to keep the list to a managable size,
  1520. personal and place names are excluded.
  1521.  
  1522.  
  1523. aflaj     plural of falaj (Cham)
  1524. benj     variant of bhang - hemp plant (NI2)
  1525. bhimraj     the rachet-tailed drongo (F&W)
  1526. Bhumij     branch of Munda tribes in India (NI3)
  1527. Chuj     a people of Northwestern Guatemala (NI3)
  1528. esraj     an Indian musical instrument with 3 or 4 strings (OED2)
  1529. falaj    a water channel as part of the ancient irrigation
  1530.      system of Oman (Cham)
  1531. Funj     variant of Fung - a people dominant in Sennar (NI3)
  1532. gaj     Omanese coin (NI2)
  1533. genj     a common type of cotton cloth in Sudan (F&W)
  1534. gunj     a grannery in India (NI2)
  1535. hadj     variant of hajj (NI3)
  1536. haj     variant of hajj (NI3)
  1537. hajilij     the bito - a small scrubby tree that grows in dry
  1538.      parts of Africa and Asia (NI2)
  1539. hajj     pilgimage to Mecca (NI3)
  1540. hij     obsolete form of hie or high (OED2)
  1541. Jubaraj     variant of Yuvaraja - the male heir to an Indian 
  1542.      pricipality (OED2)
  1543. kaleej     variant of kalij (NI3)
  1544. kalij     any of several crested Indian pheasants (NI3)
  1545. kankrej     guzerat - a breed of Indian cattle (NI3)
  1546. kharaj     a tax on unbelievers (NI2)
  1547. Khawarij plural of Kharijite - a member of the oldest 
  1548.      religious sect of Islam (NI3)
  1549. khiraj     variant of kharaj (NI2)
  1550. kilij     a Turkish saber with a crescent shaped blade (RHD)
  1551. kurunj     variant of kurung - the Indian beech (NI2)
  1552. Maharaj     variant of Maharaja - East Indian prince (OED2)
  1553. munj     a tough Asiatic grass (NI3)
  1554. naranj     Maldive Island name for mancala - an Arabian board
  1555.      game (CD)
  1556. pakhawaj a doubleheaded drum used in Indian music (OED2)
  1557. raj     rule (NI3)
  1558. saj     the Indian laurel (NI2)
  1559. samaj     Hindu religious society (NI3)
  1560. sohmaj     variant of samaj (NI2)
  1561. somaj     variant of samaj (NI2)
  1562. svaraj     variant of swaraj (F&W)
  1563. swaraj     local self-government in India (NI3)
  1564. taj     a tall conical cap worn by Moslems (NI3)
  1565. tedj     variant of tej (OED2)
  1566. tej     Ethiopian mead (OED2)
  1567. Viraj     in Hindu Mythology, the mysterious primeval being
  1568.      when differentiating itself into male and female (F&W)
  1569. Yuvaraj     same as Jubaraj (OED2)
  1570. Yuveraj     same as Jubaraj (OED2)
  1571. Yuvraj     same as Jubaraj (OED2)
  1572. zij     Persian astronomical tables (F&W)
  1573.  
  1574. This list is almost certainly not complete.  For example, on
  1575. page 187 of Beyond Language, Dmitri Borgmann has "Udruj" in a
  1576. word list.  What reference he dug this word out of is unknown;
  1577. the combined efforts of the NPL electronic mailing list could
  1578. not produce the source of this word.  So additions to this list
  1579. will be welcomed by the author.
  1580.  
  1581.  
  1582. REFERENCES
  1583.  
  1584. CD - The Century Dictionary and Cyclopedia, 1911
  1585. Cham - Chambers English Dictionary, 1988
  1586. F&W - Funk & Wagnall's New Standard Dictionary of the English
  1587.       Language, 1941
  1588. NI2 - Webster's New International Dictionary, Second Edition,
  1589.       1942
  1590. NI3 - Webster's Third New International Dictionary, 1981
  1591. OED2 - Oxford English Dictionary, Second Edition, 1989
  1592. RHD - Random House Dictionary of the English Language, 1966
  1593.  
  1594. ---
  1595. Dan Tilque    --    dant@logos.WR.TEK.COM
  1596.  
  1597. ==> english/ladder.p <==
  1598. Find the shortest word ladders stretching between the following pairs:
  1599. hit - ace
  1600. pig - sty
  1601. four - five
  1602. play - game
  1603. green - grass
  1604. wheat - bread
  1605. order - chaos
  1606. order - impel
  1607. sixth - hubby
  1608. speedy - comedy
  1609. chasing - robbers
  1610. effaces - cabaret
  1611. griming - goblets
  1612. vainest - injects
  1613. vainest - infulae
  1614.  
  1615.